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CLUSTER ALGEBRAS AND SEMI-INVARIANT RINGS II. 

PROJECTIONS 

JIARUI FEI 


Abstract. Let SI.^ [ Q ) be the semi-invariant ring of /3-dimensional represen¬ 
tations of a quiver Q. Suppose that (Q. ;3) projects to another quiver with 
dimension vector (Q',/3') through an exceptional representation E. We show 
that if SU(Q) is the upper cluster algebra associated to an ice quiver A, then 
SV (Q r ) is the upper cluster algebra associated to A', where A' is obtained 
from A through simple operations depending on E. We also study the relation 
of their bases using the quiver with potential model. 


Introduction 

The cluster algebra of Fomin-Zelevinsky was turned out be ubiquitous in alge¬ 
braic Lie theory and classical invariant theory. It had been realized under different 
motivation (eg., [ Ill llOl ) that the upper cluster algebra [2 is a more useful notion 
than the cluster algebra. The purpose of this series of papers is to understand when 
a semi-invariant of quiver representations is an upper cluster algebra, and use the 
cluster structure solve problems in invariant theory. 

One family of such upper cluster algebras found in [9] is the semi-invariant ring of 
complete triple flags introduced in [2] . They are multigraded upper cluster algebras 
of the hive quivers. The grading is also very useful because the dimension of each 
graded piece counts certain Littlewood- Richards on coefficient. On the other hand, 
many quivers can be projected from the triple flag quivers through exceptional 
sequences. In fact, the author does not know any quiver without oriented cycles 
that cannot be projected from a triple flag quiver. As we shall see in this paper 
that finding the cluster structure of semi-invariant ring of their representations will 
be ultimately reduced to the case of complete triple flags. 

More naturally and generally, one can ask how a graded upper cluster algebra 
(or GUCA in short) might change into another one under degree (or weight) re¬ 
striction. We are unable to answer this question in general. However, if the grading 
is restricted to the hyperplane 6 1 - cut out by some weight 9 , then we can provide a 
complete solution under some additional conditions. 

There is one special case which is particularly interesting to us. That is when 
9 = e is a projector in the graded upper cluster algebra A. Here, being a projector 
simply means that e is real and (M e ) £ T = A e ± for some e £ A e . In this case, 
the restriction leads to deleting some vertex. For the general cases, we need more 
restriction on the weights <x of an extended cluster. In general, we need to delete 
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a set of frozen vertices, then freeze another set of vertices. Let A be an ice quiver, 
and C(A) be its associated upper cluster algebra. Let v be a set of vertices of A. 
We use the notation A v and A v for the quiver obtained from A by deleting and 
freezing v respectively. 

Let Q = (Qo,Qi) be a finite quiver without oriented cycles, and /3 be a fixed 
dimension vector of Q. The space Rep^(Q) of all /3-dinrensional representations is 
acted by the product of special linear groups SL^ := IIugQo SL^) by the natural 
base change. The rings of semi-invariants SI^(Q) is by definition the invariant ring 
fc[Rep^(Q)] SL3 . This algebra is graded by a sublattice of equipped with a 
bilinear form (—, —}. We denote by SIa(<3) CT the weight-er component of SI^(Q). 

The weight restriction to e 1 - := {a | (e, ct) = 0} applied to SIg((3) leads to a 
change of the quiver Q and the dimension vector ft. This was studied by A. Schofield 
1231 and Derksen-Weyman [5]. To be more precise, we have that © ffee _L SI^(<5)<7 — 
SI/ 3 e (Q e ), where Q e is another quiver with one vertex less than Q, and (3 t is a 
dimension vector of Q t . The general weight restriction does not necessarily lead 
to such a change. However, it does in another special case called vertex removal 
with an additional condition (13.31) on ft. We denote the new quiver with dimension 
vector in this situation by (Q,ft). Put all these together, and we obtain our first 
two main results. 

Theorem 0.1 (Theorem 13.71) . Suppose that Slg(Q) is a naturally graded UCA 
C( A,x;er), and B( A) has full rank. If cr[e) = e is real and extremal in the grading 
cone ofSIp(Q), then we have that SI^Qe) = C(A e , x e ; cr e ). 

Theorem 0.2 (Theorem 13.171) . Suppose that SI p(Q) is a naturally graded UCA 
C(A;er), and B( A) has full rank. Let r he a vertex of Q satisfying (13.31) and that 
cr(v){r ) = 0 for all v € Ao except for a set of frozen vertices v, where all cr(v)(r) < 0 
for all > Q). Then we have that SLg-(Q) — C(A“;rr(v)), where u is attached to v. 

In [Bj and [7j, the mutation of quivers with potentials is invented to model the 
cluster algebras. For an ice quiver with potential (A, IF), we can associated to it 
the Jacobian algebra J(A,IF). Let G(A, W) be the set of all /r- supported vectors 
in 7\ 0 (pi'oj -J(A, W)) introduced in [9]. We say an IQP (A, W) models an algebra 
A if the generic cluster character of [21] maps G(A, W) onto a basis of A. Our 
other two main results say that the model is in some sense hereditary under the 
two operations considered before. 

Theorem 0.3 (Theorem 15.fi j) . Suppose that e is a projector in C( A; er). If (A, W) 
models C (A; cr), then (A e ,W e ) models C(A e ;cr e ). 

Theorem 0.4 (Theorem 15. 171) . Under the same assumption as Provosition \2.lS[ 
we suppose that (A, IF) models C(A;er). Then (A“,IF V ) models C(A“;rr(v)). 

If in addition G(A, IF) is given by lattice points in some polyhedron, then so are 
G(A e ,We) and G(A",IF V ). 

A comprehensive application of this theory has been illustrated in m- To invite 
readers, we still provide many other examples. The first class of examples explains 
how we get some known cluster structure from [9] . They include the total coordinate 
rings of partial flag varieties and unipotent subgroups of GL„ [T5] . The second class 
of examples is mildly new. They are the semi-invariant rings of complete m-tuple 
flags for m < 6, whose cluster structure can also be obtained from [5]. 
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Outline of the paper. In Section |T] we recall the graded upper cluster algebra 
following [annng. The new emphasis is on the grading given by a weight config¬ 
uration of a unimodular lattice. In Section [2J we introduce the crucial map t e and 
the definition of a projector. We prove the precursors of the first two main results 
Proposition 12.81 and 12.131 In Section [3l we recall the theory of semi-invariant 
ring of quiver representations with an emphasis on the two operations - orthogonal 
projection and vertex removal. We give a characterization of a projector in a semi¬ 
invariant ring in Proposition 13.61 We prove our first two main results - Theorem 
13.71 and 13.171 and provide many examples. In Section []J we recall the ice quivers 
with potentials and their representations following [6]. We recall the generic cluster 
character in the current setting following EDI- In Section [5j we use the restric¬ 
tion and induction functor to study the relation of the cluster models under the 
two operations. We prove the other two main results - Theorem 15.61 and 15.171 and 
provide examples. 

Notations and Conventions. Our vectors are exclusively row vectors. All mod¬ 
ules are right modules. For a quiver Q, we denote by Q o the set of vertices and by 
Qi the set of arrows. For an arrow a , we denote by t(a) and h(a) its tail and head. 

Arrows are composed from left to right, i.e., ab is the path Unadorned 

Horn, Cg> and dim are all over the base field k. We write horn for dim Horn. For any 
representation M, dim M is the dimension vector of M. For direct sum of n copies 
of M, we write nM instead of the traditional M® n . 

1. Graded Upper Cluster Algebras 

1.1. Cluster Algebras. A quiver is just a directed graph with possibly multiple 
arrows between two vertices. Throughout we assume that quivers have no loops or 
oriented 2-cycles. An ice quiver A is a quiver, where some vertices are designated as 
mutable while the rest are designated frozen. We usually label the quiver such that 
the first p vertices are mutable. If we require no arrows between frozen vertices, 
then such a quiver is uniquely determined by its B-matrix B( A). It is a p x q matrix 
given by 

b u ,v = |arrows u—tv\ — |arrows v —> u\. 

The combinatorial data defining a cluster algebra is completely encoded in an ice 
quiver. 

Definition 1.1. Let u be a mutable vertex of A. The quiver mutation p u trans¬ 
forms A into the new quiver A' = /i u (A) via a sequence of three steps. 

(1) For each pair of arrows v —t u —t w, introduce a new arrow (unless 

both v and w are frozen, in which case do nothing); 

(2) Reverse the direction of all arrows incident to w; 

(3) Remove all oriented 2-cycles. 

The above recipe can be reformulated in terms of R-matrix as follows. Let (f> be 
the q x q matrix obtained from the identity matrix by replacing the it-th row by a 
vector <j> u where 


4> u (u) = —1, and <f>u(v) = |arrows v —t u |. 
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We write </> p for the restriction of </> to its p xp upper left corner. Then the mutated 
U-matrix B' for A' is related to the original one by 

(1.1) B' = (ftpBij). 

We note that cf> = (f)^ 1 and (j) v = (f >~ 1 so the quiver mutation is an involution and 
preserves the rank of the J3-matrix. 

Definition 1.2. Let T be a field containing k. A seed in T is a pair (A,x) 
consisting of an ice quiver A together with a collection x = {aq, x-i, ■ ■ ■, x q }, called 
an extended cluster, consisting of algebraically independent (over k) elements of T, 
one for each vertex of A. The elements of x associated with the mutable vertices 
are called cluster variables ; they form a cluster. The elements associated with the 
frozen vertices are called frozen variables, or coefficient variables. 

A seed mutation p u at a (mutable) vertex u transforms (A,x) into the seed 
(A',x') = ^i„(A,x) defined as follows. The new quiver is A' = yi u { A). The new 
extended cluster is x' = xU{a;( l }\{a; u } where the new cluster variable x' u replacing 
x u is determined by the exchange relation 

Xu x u 11 x v A 11 x w . 

v—fu u—’yw 

We note that the mutated seed (A', x') contains the same coefficient variables as the 
original seed (A,x). ft is easy to check that one can recover (A, x) from (A', x') by 
performing a seed mutation again at u. Two seeds (A,x) and (A^x*') that can be 
obtained from each other by a sequence of mutations are called mutation-equivalent, 
denoted by (A,x) ~ (A',xt). If A and A^ are clear from the context, we may just 
write x ~ xt. 

Definition 1.3 (Cluster algebra). The cluster algebra C(A,x) associated to a seed 
(A,x) is defined as the subring of T generated by all elements of all extended 
clusters of the seeds mutation-equivalent to (A,x). 

Note that the above construction of C(A,x) depends only, up to a natural isomor¬ 
phism, on the mutation equivalence class of the initial quiver A. So we may drop 
x and simply write C(A). 

1.2. Upper Cluster Algebras. An amazing property of cluster algebras is 

Theorem 1.4 (Laurent Phenomenon, 11 .'ll [2]). Any element of a cluster algebra 
C(A,x) can be expressed in terms of the extended cluster x as a Laurent polynomial, 
which is polynomial in coefficient variables. 

Since C(A,x) is generated by cluster variables from the seeds mutation equivalent 
to (A, x), Theorem 11.41 can be rephrased as 

c( a, X )c n £ *t, 

(At,xt)~(A,x) 

where £ x := hfef 1 ,..., x± 1 , £ p +i,... x q \. Note that our definition of £ x is slightly 
different from the original one in [2|, where the coefficient variables are inverted in 
£ x := k[xf\ ... ,x^ 1 ,x^. 1 , . -.x^ 1 }. 
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Definition 1.5 (Upper Cluster Algebra). The upper cluster algebra (or UCA in 
short) with seed (A,x) is 

C(A,x):= f) Act- 

(At, x t)~(A.x) 

In general, there may be infinitely many seeds mutation equivalent to (A, x). So 
the above definition is not very useful to test the membership in an upper cluster 
algebra. However, the following theorem allows us to do only finitely many checking. 

Definition 1.6. [2j We define the upper bounds 

W(A,x):= f) £ Mx) . 

1 <u<p 

Theorem 1.7. [|2] Corollary 1.9] Suppose that B( A) has full rank, and (A,x) ~ 
(A^xl), then W(A, x) = x^). In particular, U (A, x) = C(A, x). 

Remark 1.8. This theorem is originally proved for £f(A,x) and C(A,x) with £ x 
defined there. However, if we carefully examine the argument, we find that the 
result is also valid for our £ x . 

Any upper cluster algebra, being a subring of a field, is an integral domain 
(and under our conventions, a /c-algebra). However, it may fail to be Noetherian 
[251 . Since normality is preserved under localization and intersection, any UCA is 
normal. The next lemma is useful to identify an UCA as a subalgebra of some given 
Noetherian normal domain. 

Let x be an extended cluster in some UCA. If x is contained in another commu¬ 
tative ring R, we write Z r(x) for the union of the zero locus in Spec(-R) defined by 
all cluster variables in x. 


Definition 1.9. We say that a seed (A,x) is cluster-regular in codimension 1 (or 
CR1 in short) in R if each adjacent cluster x' C R, and Z r(x) n ^D x /%* x ^r( x 0) 
has codimension > 2 in Spec R. 


We call two elements of R coprime in codimension 1 if the locus of their common 
zeros has codimension > 2 in Spec(R). By expanding Zr(x) fl (p l x >^ x Zr(x.')^J , 
we can easily see that the codimension condition in Definition 11.91 is equivalent to 
that 


Each pair of cluster variables in x and each pair (x u ,x' u ) 

(1.2) are coprime in codimension 1 in R. 

Lemma 1.10 ( |12l Proposition 3.6]). Let R be a k-algebra and a Noetherian normal 
domain. If (A,x) is a CR1 seed in R, then R A C(A,x). 

Proof. For any r in the complement of Zr(x) Cl |D x ,i% x Zr{x!)^ in Spec!?, we 
can find a seed (A°,x°) (either the original one or an adjacent one) such that any 
cluster variable in x° does not vanish at r. We can express any z £ C(A,x) as 
a Laurent polynomial in x°, which is polynomial in coefficient variables. Since 
x° C R , we conclude that z is regular at r. We know from [1] Corollary 5.22] that 
if R is a Noetherian domain, then f)htp=i R p is the integral closure of R. By the 
CR1 assumption, we conclude that z is in the integral closure of R which is R itself 
by the normality. □ 
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1.3. g-vectors and Gradings. Let x = (xi,X2, ■.. ,x q } be an (extended) cluster. 
For a vector g E Z 9 , we write x g for the monomial xf* 1 ' ) x|^ 2 ' ) ■ ■ -x^ q \ For u = 
1, 2,... ,p, we set y u = x“ b “ where b u is the zz-th row of the matrix 23(A), and let 

y = {yi> 2/2, ••.,2/p}. 

Suppose that an element 2 € C( A) can be written as 
(1-3) z = x s{z) F(y 1 ,y 2 ,...,y p ), 

where F is a rational polynomial not divisible by any z/j, and g(z) £ Z ! . If we 
assume that the matrix 23(A) has full rank, then the elements zq, y 2l ..., y p are 
algebraically independent so that the vector g(z) is uniquely determined [14] . We 
call the vector g (z) the (extended) g-vector of z. Definition implies at once that for 
two such elements z\,z 2 we have that g(ziz 2 ) = g(zi) + g(z 2 ). So the set G(A) of 
all g-vectors in C(A) forms a sub-semigroup of Z 9 . 

Lemma 1.11 ([5] Lemma 5.5], cf. [21]). Assume that the matrix 23(A) has full 
rank. Let Z = {zi, z 2 ,..., Zkj he a subset of C( A) with distinct well-defined g- 
vectors. Then Z is linearly independent over k. 

Let L = Z” be a unimodular lattice equipped with a bilinear form L x L —> Z, 
a, P i—>■ ( a,P). The bilinear form may be neither symmetric nor skew-symmetric 
but must be unimodular, i.e., the mapping 

L °^ <a ’~ - > > Hom z (L,Z) 

is a Z-module isomorphism. This kind of lattice is the one discussed throughout 
this paper. 

For any 9 E L, we write 

x e := {a E L I (a, 9) = 0}, and 9 X := {/3 E L | (9, p) = 0} 

for its left and right orthogonal sublattices. The Coxeter transformation t is the 
unique linear transformation determined by (a, /?} = — ( p,ra ). Note that x 9 = 
9 X via the Coxeter transformation, allowing us to restrict our discussion to right 
orthogonal sublattices. For a real vector e E L, i.e., (e, e) = 1, we define two maps 

r e : L —>• x e, a i-A a — (a,e)e, and l e : L —> e x , P i-A P — {e,P)e. 

called the right and left projection through e. 

Definition 1.12. A weight configuration <j of L on an ice quiver A is an assignment 
for each vertex v of A a (weight) vector er( v) E L such that for each mutable vertex 
u, we have that 

(1.4) cr ( ?; ) = a ( w )- 

v—>u u—>w 

The mutation p u also transforms <x into a weight configuration <j' on the mutated 
quiver /x„(A) defined as 

! > cr(w) — cr(u) if v = u, 

w 

cr(y) if v ^ u. 
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We usually write such a weight configuration as a pair (A, er) and its mutation by 
/iu(A, <j). By slight abuse of notation, we can view er as a matrix whose t>-th row 
is the weight vector <x(u). In this matrix notation, the condition (11.41) is equivalent 
to Bcr is a zero matrix. For any weight configuration of A, the mutation can be 
iterated because of (D). 

Let (A, er) be a weight configuration of a unimodular lattice. Let e be a vertex 
of A such that er(e) corresponds to a real vector e. We define the (left) projection 
of the weight configuration (A, er) through e as the pair (A e ,cr e ), where A e is the 
full subquiver obtained from A by deleting the vertex e, and 

cr e {v) = l e (cr(v)) = cr(v) - {e,cr(v)) e. 

It is easy to see that the projection commutes with mutations away from e. 

Given a weight configuration (A, er), we can assign a multidegree (or weight) 
to the upper cluster algebra C(A,x) by setting deg(x„) = cr{v) for v = 1,2,... ,q. 
Then mutation preserves multihomogeneousity. We say that this upper cluster 
algebra is er-graded, and denoted by C(A,x;er). We refer to (A,x;er) as a graded 
seed. Note that the variables in y have zero degrees. So if z has a well-defined 
g-vector as in then 2 is homogeneous of degree ger. 

2. Projections from Graded Cluster Algebras 

2.1. The map t e . Let M be a monoid. For simplicity, we assume that M is a 
submonoid inside a unimdoular lattice L := Z n . Let A be a M-graded fc-algebra, 
which is also an integral domain. We do not assume that A is Noetherian, or 
have finite-dimensional graded pieces. We will speak of a M-graded fc-algebra just 
as a graded algebra. For any e G L, we define A e ± to be the graded subalgebra 
of A. We denote by A e the localization of A at e G A. 

For any e G A of real weight e, we define the algebra homomorphism l e : A —>- 
(A e ) e ± by the following fc-linear extension on the homogeneous components: 

Va G A a , a i-A 

Clearly £ e fixes A e ±. For any ae~ n G (A e ) e x, we have that £ e {a) = ae~ n so £ e is 
surjective. The homomorphism I e can be uniquely extended to the quotient fields 
QF(A) —> QF(A) e x, which fixes QF(A) e x. We denote the extension still by £ e . Let 
i e be the embedding QF(A) e x c —^ QF(A). 

Definition 2.1. An element e G A e is called a projector in A if e is real and 
(A e ) e ± = A e ±. Such an e G M is also called a projector for A. 

If e is a projector, then £ e maps A onto A e ±. We call £ e the projection through e. 

Lemma 2.2. e G A e is a projector if and only if for any f G A a with (e, a) = d > 0, 
/ factors as f = e d f for some f G A e ±. 

Proof. Clearly (A e ) e x A A £ _l. For V/ G A a such that fe~ d G (A e ) e ±, we have that 
(e, a) = d(e, e). Then (A e ) e x = A t ± if and only if (e, e) = 1 and /' := fe~ d G A e ±. 

□ 

Proposition 2.3. Suppose that e is a projector for A, then we have the following. 

(1) If Aq = k, then dim A ne = 1 for any n G N. 

(2) If any u G Aq is a unit in A, then any f G A e is irreducible in A. 
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(3) If A is a UFD and Ao = k contains all units in A, then e is extremal in 
the cone K + M. 

Proof. (1). If e £ A e is a projector, then for all / € A ne we have that / = e n f for 
some /' £ A 0 . But A 0 = k, so dim A ne = 1. 

(2) . Let e be a projector in A e . Suppose that / = gh £ A e with g £ A a 
and h £ Ap. One of a and /3, say a, must have that (e, a) = d > 0. Then 
g = g'e d for some g' £ A e ±. On the other hand, / = eu for some u £ Ao■ Then 
eu = g'e d h =>■ g'e d ~ 1 h = u because A is a domain. By assumption u is a unit, then 
so is h. 

(3) . Suppose that e is not extremal, then there is some a, j3 £ M \ Re such that 

ne = a + fS. By (1), we have that e n = gh for e £ A e , and some g £ A a ,h £ Ap. 
By (2) e is irreducible, so e n = gh contradicts the UFD property of A. □ 

2.2. The Cases when e £ M. Throughout this paper, we will use e for both the 
vertex e and the cluster variable x(e). We find no potential confusion from this 
abuse of notation. From now on, the map I e is always defined on the quotient field 
fc(x) of C(A,x;er). If x is an extended cluster, when we say “Laurent polynomial 
in x”, it always implies that it is polynomial in coefficient variables in x. We omit 
this part if it is not important in the context. 

The goal of this subsection is to relate (C(A;er) e ) £i to another upper cluster 
algebra, where e = er(e) is real. Our first lemma reduces the general case to the 
case when e is frozen. By freezing a set of vertex u, we mean that we make u 
frozen. Let A u be the quiver obtained from A by freezing u. 

Lemma 2.4. Suppose that B( A) is of full rank. Let A := C(A,x;er) and S := 
C(A e ,x;er), then we have that A e = S e . 

Proof. We first show that S is a subalgebra of A. By Theorem 11.71 it suffices to 
show that any s £ S can be written as a Laurent polynomial in x' := /Lt e (x). Note 
that s can be written as a Laurent polynomial p in x, which is polynomial in e. 
But ee' = h, where h is the exchange polynomial. Substituting e by h(e , ) _1 , we 
get the required Laurent polynomial in x'. 

Since any cluster x of S is also a cluster of A, any element in A can be written 
as a Laurent polynomial in x but not necessary polynomial in e. So after inverting 
e in <S, we obtain that S e A A. We conclude that S e = A e - □ 

Remark 2.5. The lemma still holds if the full rank condition is replaced by the 
condition that A is Noetherian and (A, x) is a CR1 seed in A. Indeed, if (A, x) is 
a CR1 seed in A, then (A e ,x) is also a CR1 seed in A by (11.21) . By Lemma [1. 101 
we still have that S C A. The same remark applies to several results depending on 
Lemma [231 eg., Proposition 12.81 Corollary 12.Ill Theorem 13.71 and Corollary 15.81 

For a graded seed (A, x; er), we define x e by x e (u) = £ e (x(u)) = x(e) - ( e ’ CT(l, ^x(u) 
for »/e. Since x is algebraically independent, so is x e . We have seen that (A e ; cr e ) 
is a weight configuration, so (A e ,x e ;cr e ) is a graded seed. 

Lemma 2.6. For any sequence of mutations n := /j, Uk ■ ■ ■ with Ui ^ e, we 

have that £i(A) e = /x(A e ) and £ e (/x(x)(u)) = /^(x e )(u) for u^e. 

Proof. It suffices to show for fi = g, u with u ^ e. It is rather clear from the 
definition that /i u commutes with the deletion at e. The map I e commutes with 
mutations because I e is a homomorphism. □ 
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Corollary 2.7. For any extended clusterx\ of ( A e ,x e ), there is an extended cluster 
of (A,x) such that x'l'(e) = e and £ e (x^(i;)) = x|(t;) for v ^ e. In particular, 
C(A e ,x e ;cr e ) C (C(A,x; cr) e ) e _L. 

Proof. Suppose that x\ is obtained from x e by a sequence of mutations p := 
p Uk ''' • We claim that x^ = p(x). Since the mutation is away from e, 

we have that xt(e) = e. By Lemma [2.61 we have that £ e (xl(v)) = £ e (p(x)(v)) = 
/x(x e )(r). □ 

Proposition 2.8. Suppose that e is frozen or B( A) has full rank. Let A := 
C( A, x; er) and S := C(A e , x e ; cr e ), f/ien we have that (A e ) e ± — 5. 

Proof. By Lemma 12.41 we only need to consider the case when e is frozen. We first 
show that S C (^4 e ) e x. Let x^ ~ x be any extended cluster of (A, x). Since e 
is frozen, £ e (xf) \ {1} is an extended cluster of (A e ,x e ) by Lemma [?7T)1 For any 
homogeneous s £ S, we write s as a Laurent polynomial p(£ e fxf)), which is equal 
to £ e (p(xf)). Let x* be another extended cluster, and we write s as a Laurent 
polynomial p'(I e {xf)) = £ e (p'(xf)). By the definition of £ e , we see that p(xf) and 
p'{x}) differ by a factor of some power of e. So s lies in the image £ e (A e ), which is 
(AeU- 

Now let a € {A e ) e ± be homogeneous. Let x£ ~ x e be any extended cluster of 
(A e ,x e ). Choose an extended cluster xi as in Corollary 12.71 and then we can write 
a as a Laurent polynomial p(xt). We apply the map £ e to a = p(x'), and then 
a = £ e (a) = p(£ e (x^)) is a Laurent polynomial in xj. We thus obtain the other 
containment ( A e ) e ± C5. □ 

Remark 2.9. We saw from Corollary 12.71 that C(A e ,x e ;<r) C (C(A, x; <r) e ) e x. How¬ 
ever, we have examples to show that under the assumption of Proposition 12.81 the 
inclusion can be strict. 

We define a linear function e; : K A ° —» R by 

er- g ^ (e,g<r)- 

We define a linear isomorphism i e : ®d Ae ) 0 —> Here; by 

e.„ e„ - (e, cr(v))e e . 

By construction the map i e is weight-preserving, that is, ger e = i e (g)er, and satisfies 
that i e {x !) = x lc(g ) (i e as defined before Definition m- Let I e be the matrix of 
the linear transform i e . 


Lemma 2.10. If e is frozen, then B(A e )I e = B( A). So we have that i e (y ' u ) = Uu 
and £ e (y u ) = y' u , where y u and y' u are the y-variables associated to (A,x) and 
(A e ,x e ). 


Proof. It suffices to show that the e-th columns are equal, or equivalently 

bu,e — ^ ' h u v I v ^ e . 

v^e 


Since '}2 v b u ,vcr(v) = 0, we have that ^2 v:j t e bu,vcr(v) = b Ute cr(e). The required 
identity is obtained by taking (er(e), —) on the both sides. 

By definition, i e (y' u ) = i e (xe bu ) = x~ Ie ( b 'A = x _b “ = y u , where b' u is the u-th 
row of B(A e ). Applying £ e to the above equation, we get that £ e (y u ) = y’ u - □ 
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Let l e : R A ° —> R( Ac )° be the linear map defined by forgetting the e-th coordinate. 
Then it is a left inverse of i e and satisfies that £ e (x g ) = x^®-*. We say that an upper 
cluster algebra C( A) is g -indexed if it has a basis whose elements have well-defined 
distinct g-vectors in G(A) (see Section [L3l) . 

Corollary 2.11. Suppose that e is frozen or B( A) has full rank. If C(A,x; er) is 
g -indexed, then C(A e ,x e ;cr e ) has a basis with well-defined g-vectors in l e (G(A)). 
Moreover, if e is a projector, then C(A ei x. e -, cr e ) is g -indexed as well. 

Proof. Suppose that a basis element z in C(A; er) can be written as (11.311 . Then by 
Lemma 12. 101 I e {z) = F(y' 1 ,y' 2 ,... ,y' p ). By Proposition 12.81 C(A e ;cr e ) has 

a basis with well-defined g-vectors in l e (G(A)). Now suppose that e is a projector, 
then C(A; cr) e ± = (C(A; er) e ) e _L = C( A e ; er e ). We remain to show that g-vectors can 
be chosen to be distinct for a basis of C(A e ; cr e ). Since elements with well-defined 
g-vectors are homogeneous, C( A; er ) £ ± has a basis with g-vectors in G(A) 0 Here;. 
It suffices to show that l e is injective restricted to G(A) HKere/. If g £ Kerl e , then 
g (u) = 0 for all u ^ e. But e e ^ Kere;. The last statement follows. □ 

2.3. The Cases when e is not necessary in M. In general, the cases when e is 
not necessary in M is much more complicated. We can only obtain similar result 
after imposing more restriction. However, in what follows we need not assume e to 
be real, so we use 6 instead of e. 

Definition 2.12. A set of vertices u is called attached to another set of vertices v 
if t(a) £ v (resp. h{a) £ v) whenever h{a) £ u (resp. t(a) £ u). For such a pair 
(u, v), we form a quiver A“ by deleting v and freezing u. 

Let v be a set of vertices. We write x(v) for the set of cluster variables {x(u) | 
v £ v} in the cluster x. We also write er(v) for the restriction of er to Ao \ v. 

Proposition 2.13. Let A := C(A,x;er) with B( A) of full rank. Suppose that 6 is 
a weight such that ( 9,cr{v )) = 0 for all v £ Ao except for a set of frozen vertices 
v, where all ( 8,cr{v )) < 0 (or all > 0). Then the graded subalgebra Agi. is equal to 
S := C(A", x(v); <r(v)), where u is attached to v. 

Proof. The same argument as Lemma l2. 41 shows that S is contained in A , and thus 
in Afji . Indeed, by Theorem 1 1.71 it suffices to show that any s £ S can be written 
as a Laurent polynomial in x' := /z u (x) for each u £ u. Note that s can be written 
as a Laurent polynomial in x, which is polynomial in x(tt)’s. Let h be the exchange 
polynomial Ru-m; x ( u ) + ria>^« x ( u; ) so that x(u) = /ix'(u) -1 . We thus get the 
required Laurent polynomial in x'. 

Conversely, for any homogeneous a £ Ag ±, we can write a as a Laurent polyno¬ 
mial p in any given extended cluster xt ~ x with polynomial coefficient variables. 
We assume that (A',x'; oR is obtained from (A,x; cr) by mutations away from u. 
It is clear that any cluster mutated from the seed (A“,x(v)) is contained in some 
xt. Since u is attached to v, we still have that ( 9 , o-t(i>)) = 0 for all v £ Ao \ v and 
(9,cr(v)) < 0 (or > 0) for v £ v. Then we see that any coefficient variables in x(v) 
cannot appear in p because otherwise a ^ Ag±. 

We remain to show that p is polynomial in x(it) for u £ u. We write a as a 
Laurent polynomial p' in the mutated cluster x' := // u (x). Since u is attached to v, 
the exchange polynomial h contains variables in x(v). In particular, ( 6,<r'(u )) has 
the same sign as (9, <r{v)) where v £ v. We decompose p’ as a sum of (homogeneous) 
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Laurent monomials with no cancelations. We see that x'('u) must have non-positive 
degree in each such monomial because otherwise a ^ Ag±. But x'(zi) -1 = x(u)h -1 
so p must be polynomial in x(m). □ 

Remark 2.14. Similar to Remark 12.51 we can replace the full rank condition by 
the condition that A is Noetherian and (A,x) is a CR1 seed in A. Then by (11.211 
(A",x(v)) is also a CR1 seed in A, so by Lemma 14.101 we still have that S C A. 
The same remark applies to several results depending on Proposition 12.131 such as 
Corollary 12. 161 Theorem 13.171 Theorem 15. 171 and Corollary 15.181 

Remark 2.15. Analogous to Remark 1 2. 91 under the assumption of Proposition ^. 131 
we only have C(A", x(v); <x(v)) C C(A, x; cr) e ± in general. 

In the situation of Proposition ^. 13l if we define p v : A —>• Ag j_ = S by evaluation 
of x(v) at 0, then p v is a left inverse of the embedding i v : S A. Similar to 
Lemma f2.101 we have that i v (y' u ) = y u and p v (y u ) = y' u , where y' u is the y- variable 
for (A",x(v)). Let p v : R A ° —»• R( a A° and i v : M^ Av ^° —> R A ° be the linear maps 
such that p v (x s ) = x(v) p As) and i v (x(v) s ) = x Iv ^ s b The proof of the following 
corollary is similar to (but easier than) that of Corollarv l2.11l 

Corollary 2.16. Suppose that we are in the situation of Proposition 1 2. 13\ If 
C( A; a) is g -indexed, then C(A“; <r(v)) is g -indexed as well, and moreover we have 
that G(A") = p v (G(A)). 

3. Projections from Semi-invariant Rings 

3.1. Semi-invariant Rings of Quiver Representations. Let us briefly recall 
the semi-invariant rings of quiver representations j23j . Let Q be a finite quiver with¬ 
out oriented cycles. We fix an algebraically closed field k of characteristic zero. For 
a dimension vector /3 of Q , let V be a /3-dimensional vector space IlieQo k^^. We 
write Vi for the z-th component of V. The space of all /3-dimensional representations 
is 

Repg(Q):= © Hom(P t(a) , 14 (a) ). 

aeQ 1 

The product of general linear group 

GL^ := H GL(V) 

ieQo 

acts on Rep /9 (Q) by the natural base change. Define SL /3 C GL^ by 

SL^ = H SL(^)- 

ieQ o 

We are interested in the rings of semi-invariants 

Slp(Q) := MRep^Q)] 81 ^. 

The ring SI^(Q) has a weight space decomposition 

SI p(Q) = © SI/3(Q) ct , 
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where cr runs through the multiplicative characters of GLp. We refer to such a 
decomposition the cr-grading of SIg(<2). Recall that any character cr : GL/j —> k* 
can be identified with a weight vector cr G Tfi° 

( 5 (*)) ieQo ^ n (det 3 (z)) ff(i) . 
i£Qo 

Let us understand these multihomogeneous components 

SI^(Q)<r := {/ 6 k\Rep p (Q)] | g(f) = a(g)f,Vg G GL^}. 

Since Q has no oriented cycles, the degree zero component is the field k [19] . For any 
projective presentation f '■ Pi —> Pq, we view it as an element in the homotopy cate¬ 
gory A' h (proj -Q) of bounded complexes of projective representations of Q. We view 
each weight cr G as an element in the Grothendieck group i\o(^ b (P r °j ~Q))- 
Concretely, suppose that P\ = P(a i) and Pq = P(cr 0 ) for o\ , cr 0 G then 

cr = <7i — erg. Here, we use the notation P(cr) for © ig Q 0 rr(i)P i , where Pi is the 
indecomposable projective representation corresponding to the vertex i. Let a be 
a weight such that cr • /3 = 0, and / be a projective presentation of weight cr. In 
[23] Schofield constructed for each such / a (not necessary non-zero) element in 
SIa(Q)cr. For the construction of s(/), we refer the readers to the original text or 
[9] Section 1]. In fact, 

Theorem 3.1 ([U123 18] ). s(f)’s span SIa(Q) CT over the base field k. 

Let Y,p(Q) be the set of all weights cr such that SI^Q)^ is non-empty. It is known 
that such a weight cr corresponds to some dimension vector “cr, i.e., cr • (—) = 
— (“cr, — )q, where (—,— )q is the Euler form of Q. The Euler form induces a 
form on the space of weights satisfying (cr, 6) = ( “cr, “0)q. The unimodular 

lattice with this form will be used in our weight configuration later. The next 
theorem is an easy consequence of King’s stability criterion m Proposition 3.1] and 
Theorem 13.II By a general /3-dimensional representation, we mean in a sufficiently 
small Zariski open subset (“sufficient” here depends on the context). Following [24], 
we use the notation 7 /3 to mean that a general /3-dimensional representation 

has a 7 -dimensional subrepresentation. 

Theorem 3.2. |U Theorem 3] We have 

= {cr G Z Q ° | cr • /3 = 0 and cr • 7 > 0 for all 7 '—>• /3}. 

In particular, Y,p{Q) is a pointed saturated monoid. 

Recall that a dimension vector a is called a real root if ( a,a)Q = 1. It is called 
Schur if Horn q(M,M) = k for M general in Rep Q! (Q). For a real Schur root a, 
Rep raa (Q) has a dense orbit for any n G N. 

Lemma 3.3 ([9] Lemma 1.7]). If a is a real Schur root, then SIg(Q)_( naj _) Q = k 
for any nGN. 

Lemma 3.4. [4] Lemma 1] Suppose that we have an exact sequence of representa¬ 
tions of Q 

0 —s>L—>-M—^3V—>- 0 . 

If ( dim £, 8) = ( dim iV, 0) = 0, then as a function on Rep / 3 (Q), s(/m) is, up to 
a scalar, equal to s(fL)s(fN), where fM is the minimal presentation of M. If 
(dimL,/3) > 0 or (dim N,ft) < 0, then s(fM ) = 0. 
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3.2. Orthogonal Projections. For two dimension vector a,/3, we write a _L /3 
if Houiq(M, N) = Ext q(M,N) = 0 for M, N general in Rep a (Q) and Rep^(Q). 
We recall that an exceptional sequence of dimension vector E := {ei, £ 2 ,..., e n } is 
a sequence of real Schur roots of Q such that e, _L ej for any i < j. It is called 
quiver if {ej,ef)Q < 0 for any i < j. It is called complete if n = |Qo|- The quiver 
Q(E) of a quiver exceptional sequence E is by definition the quiver with vertices 
labeled by a and ext q(£j, £i) arrows from ej to a. According to [24J Theorem 4.1], 
ext Q (ej,ei) = -{ej,ei) Q . 

Given an exceptional sequence of dimension vector F = {ei, £ 2 , • • • , £r} with Fi 
general in Rep e . (Q), we consider the (right) orthogonal subcategory F 1 - defined by 

F 1 - := {M £ Rep(Q) | Fi _L M for i = 1,2,..., r}. 

According to [23], this abelian subcategory is equivalent to the module category 
of another quiver denoted by Qw- We say that Q projects to Qf through F. In 
this case there is a unique quiver exceptional sequence E = {ei, £ 2 ,..., £\Q 0 \- r } of 
Q such that the concatenation of two sequences (F, E) is a (complete) exceptional 
sequence and Q(E) = Qp. We refer to [23] for the construction of E. 

We define a linear isometry (with respect to the Euler forms) tp : Ao(Qf) —t 
K 0 {Q) by 

(3.1) /?' eA ^/3 , (i)e i . 

Conversely we define a linear map 7 Tp left inverse to tp as the composition Kq(Q) —» 
A' 0 (F- l ) = I\ 0 (Qr), where the first map /3o := /3 is given by the recursion 

1 — fix (^i+l, /?z)q£I -(-1 ■ 

Both maps induce a linear map on the weights, still denoted by rp and 7 rp. We 
write /3p and op for 7 rp(/l) and 7 rp(cr). To effectively compute op later, we can use 
the formulae 

(3.2) crp(*) = a ■ a. 

Theorem 3.5 ([5] Theorem 2.39]). Let e be a real Schur root such that e T /?. 
Then we have that SI^ e (Q e ) = SI^(Q) £ j.. 

Proposition 3.6. Let e is a real root of Q. Then a e is extremal in R+E i g(Q) if 
and only if a e is a projector for Slg(Q). 

Proof. By [22], Theorem 3.17], any Slg(Q) is a UFD. Since SIg(Q)o = k and '£p(Q) 
is pointed, the direction “ <£= ” follows from Proposition 12.31 131. Conversely, let 
us first show that e is in fact Schur. If not, then a general representation E in 
Rep e (Q) decomposes as E = L ® TV. By Lemma [3~T1 we must have that s(/b) = 
s(/l)s(/at) 7 ^ 0. Since CT e is extremal, the weights of /p and /at must lie on K +<T e. 
But e is real, so it is clearly impossible. 

For any dimension vector a such that a ± /3 and (e, ch)q > 0, we must have 
that he a where h = hom q(£, a). Indeed, let 7 be the rank of a general 
morphism / from a general representation U £ Rep fle (Q) to a general representation 
V £ Rcp a (Q). Note that h > (e, o)q > 0. We claim that 7 = he. We first 
observe that 7 must be a multiple of e, say 7 = h'e. Otherwise by Lemma 13.41 
the weights of Ker(/) and Im(/) lie in M + E i a(Q) contradicting a e being extremal. 

Now we have an exact sequence 0 —> h'E —^4- V —> W —> 0 where E is the 
exceptional representation of dimension e. By applying Homg(E, —), we find that 
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honiQ(i?, W) = h — h!. Since e is real Schur, a general representation of dimension 
he is isomorphic to hE = h'E © (h — h’)E. If h > hi , then there is a nontrivial 
homomorphism from ( h — h')E to W. We can thus construct a homomorphism 
from hE to V with image strictly containing f(h'E). So we must have that h = h'. 

Now by Theorem 13.11 any semi-invariant function of weight a a is a linear com¬ 
bination of s(/)’s, where / is the minimal presentation of a general representation 
in Rep a (Q). By Lemma, 13.41 any such s(f) has a factor s(fE) h in Slg(Q). We 
conclude that a e is a projector from Lemma [3~3l and [?T2l □ 

We say that a semi-invariant ring Slp(Q) is a naturally graded upper cluster 
algebra C(A.x;er) if SI l s((5) — C(A,x;<x) and cr(v) is the er-weight of x(v) under 
the isomorphism. 

Theorem 3.7. Suppose that SI^Q) is a naturally graded UCA C(A,x;er), and 
B( A) has full rank. If u(e) = a e is real and extremal in R+E^Q), then e is Schur 
and SI^ 6 (<5e) is the naturally graded UCA C(A e , x e ; 7r £ (cr)). 

Proof. From the proof of Proposition 13.61 we have seen that e must be Schur. The 
rest follows from Proposition 12.81 T3.61 and Theorem l3.5l □ 

Remark 3.8. In what follows, we will always identify cr e with 7r e (<r) through the 
linear isometry i f if available. So we may keep C(A e ,x e ;<x e ) instead of writing 
C(A e , x e ; 7r e (cr )). 

Remark 3.9. We note that if e%, £ 2 , ..., e r is an exceptional sequence with each a £i 
extremal in M + E l a(<5), then each <7 (e 2 )£i, • • •, a {£n)e 1 is extremal in M+E^ (Q Sl ). 
So Theorem 13.71 can be inductively applied to such an exceptional sequence. 

3.3. Complete Flag Varieties, Unipotent Subgroups, and Sextuple Flags. 

We first recall the main result in [9]. Consider the triple flag quiver T n 


1-^2-*- *-n- 1 



1-3- 2-*- *-n- 1 


with the standard dimension vector j3 n as indicated above. Let e“ be the unit vector 
supported on the i-th vertex of the a-th arm of T n . Let Uj be the weight given by 
e n — e] — e'j ~ el for k = n — i — j, and £ij = a U,j- We use the convention that eg 
is the zero vector and eg = e„ for a = 1,2, 3. It is clear that each f I ? is extremal in 
R+E 0n (T n ). 

It is proved in that the semi-invariant ring SI^ n (T n ) is the GUCA C( A„; er n ), 
where A„ is the ice hive quiver and cr n (i,j) = f it j. The ice hive quiver A n of size n 
is an ice quiver in the plane with () — 3 vertices arranged in a triangular grid. 
We label the vertices as shown in Figure [U Note that three vertices (0,0), (n,0) 
and (0, n) are missing, and all boundary vertices are frozen. There are three types 
of arrows: (i,j) ->■(* + 1 ,j), (■ i,j) -t (■ i,j - 1), and (i,j) ->(i-l,j + 1). It is easy 
to see that B(A n ) has full rank. 

Example 3.10 (Complete flag varieties). Consider the exceptional sequence F := 
{£i irl _i}i<i< n _i of T n . Note that _L £j, n -j for i ^ j so the order of F does 
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0,1 1,0 


\/ 

[o^i] ^-1,1 -* -[2(0] 

\/ \/ 

0,3 ^- 1,2 - 2,1 


0,4 


\/ \/ \/ 


3,0 


1,3 ^- 2,2 ^-3,1 ' 


0,5 


\/ \/ \/ \/ 

" 1,4 ^- 2,3 ^-3,2 ^-4,1 


4,0 


/\/\/\/\ 

O M M [U1 


5,0 


5,1 


Figure 1. The ice hive quiver A@. 


not matter. We find that the unique quiver exceptional sequence E completing F 
is given by 

{ e n, • ■ • > £ 2 ) £i, , 62 , 

where Cj = “(e„ — e* — e^_ i+1 ). The quiver of E is displayed below, where 
el,, e„_i and ei,...,e„ corresponds to the vertices 1,..., n — 1, and 1 . ,n' 
respectively. 

T 


■ n arrows 
n vertices 


We denote the quiver of E by SF n . Let (3' n be the dimension vector given by 
f3' n (i) = i and = f. We can verify by (13.11) that under the embedding the 

dimension vector /3' n goes to f3 n . It is not hard to see that SIp> n (SF n ) is the total 
coordinate ring 7?.(Fl ra ) of the complete flag variety Fl„ of the n-dimensional vector 
space. Let C1(A) be the divisor class group of a variety X. By definition, 

K(X):= 0 r (X,O x (D)), 

[D]eci(x) 

where the multiplication is given by multiplying homogeneous sections in the field 
of rational functions k(X). However, to rigorously prove this fact, we need variation 
of GIT. We will write this up in some lecture notes. 

We observe that the exceptional sequence F corresponds to the last row of frozen 
vertices of A n . Let A b n be the ice quiver obtained from A„ by deleting the last row 
of frozen vertices (see Figure [2]). It follows from Theorem 13.71 that 

Proposition 3.11. The total coordinate ring of Fl n is the GUCA C(A^; cr b n ). 

Here, the new weight configuration cr b n can be computed from m - For example, 

-i, which is clearly extremal in ffi+E p’ n (SF n ). 

Example 3.12 (The unipotent subgroups). We sketch how to get the cluster struc¬ 
ture of the maximal unipotent subgroup N„ of GL ra from the previous example, and 
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0,1 


0,2 


1,1 


0,3 


1,2 


' 2,1 





Figure 2. The ice quiver Ag (left) and Ag b (right) 


leave the details to the readers. Although as an ungraded algebra it is just a poly¬ 
nomial ring, it is certainly non-trivial if the multigrading is taken into account. 

We verify that each cr b n (i, 0) corresponds to a real Schur root, denoted by £j. 
In fact, F := {e„_i,..., £ 2 , £ 1 } is an exceptional sequence of SF n . We find that 
the unique quiver exceptional sequence E completing F is given by {e' n ,..., e' 2 , e[}, 
where e[ = 4- Y'™ 1 ej. Then we can verify that the arrow matrix of Q(E) is 

a strict upper-triangular matrix with all entries equal to one. 

Let 1 be the dimension vector (1,1,...,1). We can verify by (13.11) that under the 
embedding the dimension vector 1 goes to f3' n . Clearly SIi(Q(E)) is the coordinate 
ring of N„. Let A„ be the ice quiver obtained from A^ by deleting the right (or 
left) row of frozen vertices. It follows that 

Proposition 3.13. The coordinate ring of N„ is the GUCA C(A^; cr bb ). 

We want to tell curious readers that we cannot project from any vertex of A„ 
except for (n, 1) because none of the weights in cr bb corresponds to a real Schur 
root. 


Example 3.14 (Complete sextuple flags). Consider the exceptional sequence F := 
{£o, n , £n,o> £n,n} of T^n- We find that the unique quiver exceptional sequence E 
completing F is given by {e,FJj,F a } a= i j2i 3 (the order of a does not matter), where 


F„ := 


. e 


F' := 


■ ’ c n+2 > c n+1 


and e = “(e 2 n — 


e — e 


— e 3 ) 

c n/* 


The quiver of E is the sextuple flag quiver, where e“ (1 < i < n — 1) and e“ +i (1 < 
i < n — 1) correspond to the vertices on the left and right three flags respectively, 
and e corresponds to the central vertex n. 


1 


n — 1 


n — 1 


2 


1 


1 


1 







1 

1 


We call such a quiver sextuple flag quiver, denoted by S'®. Let /3® be the dimen¬ 
sion vector indicated as above. We can verify by m that under the embedding 
the dimension vector /3® goes to fan of T 2 n- Let A^ be the ice quiver obtained from 
A 2 n by deleting the vertices corresponding to F. It follows from Theorem 13.71 that 
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0,2 


M M 

\/ 


2,0 


0,5 


\/ \/ 

1,2 ^- 2,1 

^ / \/ \ ^ 
- 2 ’ 2 ^-3,1 

\/ \/ \/ \/ 


* - 1,4 ^-2,3 ^-3,2 ^-4,1 ^ 

/ \ / \ / \ 


5,0 


5,1 


Figure 3. The ice quiver Ag. 


Proposition 3.15. The semi-invariant ring SI^e(5®) is the GUCA C(A%;cr%)- 


Here, er^ can also be easily obtained from (13.21) . Since it will appear in Proposition 
15.151 we list it for readers’ convenience. Let i = i q n + i r such that 0 < i r < n, and 
similar for j and k = n — i — j, then 




(2 iq jq kq^Qn 


l+3z q 

— e„ 


2+3J, _ 3+3fcg 
jr hr 


3.4. Vertex Removal. Let Q be a quiver, and /3 a dimension vector of Q. For a 
fixed vertex r G Q, let Q be the quiver such that Qq = Qo\ {r}, and 

Qi = Qi \ {a | h(a ) = r or t{a) = r} U {[a&] | h(a ) = t(b) = r}, 

where t([ab ]) = t(a ) and h([ab]) = h(b). The vertex removal at r on Rep /3 (Q) is the 
algebraic morphism Rep^(Q) —> RepAQ) sending M to M defined by 

M{a) = M(a) if f(a), h{a) ^ r, 

M{[ab\) = M(ab) if f(a) A- r A- h(b). 


Lemma 3.16. Assume the following condition on fd 

(3.3) min ( ^ ^ /3(h(b))) < f3(r). 

h(a)=r t(b)=r 

The vertex removal Rep^Q) —>• Rep^-(Q) induces an embedding i : Slj(Q) c —>• 
SI^(Q) mapping SI-g-(Q) onto SI^(Q)o- 0 , where <To runs through all weights not 
supported on r. 

Proof. It suffices to show that SLg(Q) = © CTo SI /3 (Q) CTo . Let M in := ®^ (a)=T , M{t{a)) 
and M out := ® t ^ =r M(h(b)). By the first and second fundamental theorem of in¬ 
variant theory of GL(V), we can identify 

Horn(M in ,M(r)) x Hom(M(r), M out )// GL(M(r)) 

with the rank at most j3(r) maps in Hom(M; n , M out ). But due to our assumption, 
all maps in Hom(Mi n , M out ) have rank at most /3(r). By definition, © CTo SI^(<5)cr 0 = 
fc[Rep^(Q)] SL ^ x GL ( M ( r )) ; which is equal to fc[Rep^-(Q)] SL ^- □ 
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In other words, the <tq in the above lemma is in 9^, where 9 is the weight corre¬ 
sponding to the unit vector e r . It follows from Proposition 12.131 and Lemma [3.161 
that 

Theorem 3.17. Suppose that 81 / 3 ( 15 ) is a naturally graded UCA C(A;cr), and 
B( A) has full rank. Let r be a vertex of Q satisfying (13.31) and that cr(v)(r) = 0 
for all v G Ao except for a set of frozen vertices v, where all cr(v)(r) < 0 (or all 
> 0). Then we have that Sl-^(Q) is the naturally graded UCA C(A“;er(v)), where 
u is attached to v. 

Finally, we remark that Proposition ^. 13l can also be used to remove arrows. The 
outer automorphism group Auti ( Q) of the quiver Q is by definition JX i; - & q o GL(A,; j ), 
where A. C J is the linear space spanned by arrows from i to j. In particular, for each 
arrow a of Q , there is an associated torus fc* in Auti(Q). Since the action of 
Auti(<5) commutes with the action of GLp, the torus Tj := IlaeQi induces an¬ 
other grading of the semi-invariant ring. If the cluster in a seed is homogeneous 
with respect to the grading induced by k *, then we can use Proposition 12.131 to 
remove the arrow a. 

3.5. Partial Flag Varieties, Quintuple and Quadruple Flags, and a Triple 
Flag. 

Exercise 3.18 (Partial flag varieties). We are able to find the cluster structure of 
total coordinate ring of any partial flag varieties in type A. Since the divisor class 
group of a Grassmannian is Z, its total coordinate ring is just the usual coordinate 
ring. Hence we should be able to recover the result in m as well. We can start 
from the result in Example 13. 101 then remove some vertices on the long arm of SF n 
depending on the particular flag variety. The following hint may be useful. 

Let r i )Tn = {n — i \ i = l, l + 1,..., to} for n > m > l. We define a sequence of 
vertices u; := {(Z — 1,1), (Z — 2,2),..., (1, l — 1)}. This contains all mutable vertices 
of Z-th row of A), . If we want to remove all vertices in r; )m , we first apply a sequence 
mutation in the following order 

(3.4) u;; u /+ i,u/; u ;+ 2 ,u /+ i,u/ 5 .5 U-m — i, . . . , u*. 

Then we are able to apply Theorem 13. 171 

Exercise 3.19 (Complete quintuple and quadruple flags). To get the cluster struc¬ 
ture of complete quintuple flags, we start with Example 13.141 then we remove all 
vertices in a flag in the order n — 1, n — 2,..., 1. Remove vertices in another flag, 
and we get a complete quadruple flag. We shall find that 

Proposition 3.20. The semi-invariant ring SI^ 5 (S'®) is the GUCA C(/A„;cr( 1 ); The 
semi-invariant ring SI/ 34 (S^) is the GUCA C(D n ;cr"). 

We are not going to give the precise construction of the quivers /X\ n and □„ because 
it is rather clear. When n = 3, the quiver /A 3 and ^3 is displayed below. 

Conjecture 3.21. The quiver S™ can be projected from a triple flag quiver for any 
to > 3,n > 2. The semi-invariant ring SI/ 3 m(S'™) of any complete m-tuple flag is 
an upper cluster algebra. 

What we will do in the rest of this subsection is to illustrate in a single example 
on how to inductively apply the vertex removal technique (Theorem 13.171) to find 
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Figure 4. The quiver /X \ 3 (left) and [Zl 3 (right) 


possible cluster structure. If the method described below fails, we believe that the 
cluster structure may not exist. However, the method is not deterministic. 

The Method: Suppose that SI/ 3 (Q) is a GUCA C(A; cr), and we want to remove a 
vertex r of Q satisfying E3} Let us assume that /? is a Schur root, so the stabilizer 
in general position of the action is zero-dimensional. Then the Krull dimension of 
SI /3 (Q) is given by 


dimRep /3 (Q) - dimSL/j = |Qo| - (/3, /3>. 

We first compute the difference d of | Qo \ — (/3, f3) before and after the vertex removal. 
If Theorem 13.171 works, then cr(v)(r ) should vanish for all but exactly d frozen 
vertices, where cr(v)(r ) < 0 (or > 0). These d vertices are our choice of v. Otherwise 
the method fails, or the cluster structure may not exist for SI^-(Q). Next we need 
to seek a suitable sequence of mutations such that after application cr(u){r) = 0 
for all mutable u. If no such sequence exists, then the method fails, or the cluster 
structure may not exist. If succeeds, we take A", where u is attached to v. 

Example 3.22. In this example, we explain how to find a cluster algebra structure 
of the semi-invariant ring SI ( g(T 3 3j5 ), where (T 3)3)5 ,^) is obtained from (T 6 ,/3 6 ) by 
removing the 5’s of all three arms, and the l’s and 3’s of the first two arms. We 
also explain why the cluster algebra structure may not exist if we further forget 
either 1 or 3 of the third arm. We suggest that readers play this example with B. 
Keller’s applet [18] . 

We can directly apply Theorem 13.171 to remove all 5’s and one 3, say of the first 
arm. The results correspond to the Figure (l5al) . (I5bj) . (l5cl) . and (l5dl) . We apply 
another mutation at (3, 2) to make the quiver easier to draw. This step is optional. 

Next, to remove 1 of the first arm, we first mutate at (1,3) and (1,2), then we 
find that v = {(1,1), (1,4)} and u = {(1,2)} as required. So we delete v and 
freeze u, and perform an optional mutation at (1,3). Similarly, to remove 3 of the 
second arm, we mutate at (1,3) and (2,3), then we find that v = {(0,3), (3,1)} 
and u = {(2, 3)}. So we delete v and freeze u, and perform an optional mutation 
at (1, 3). Finally to remove 1 of the first arm, we mutate at (1, 3) and (2,1), then 
we find that v = {(1, 2), (4,1)} and u = {(2,1)}. So we delete v and freeze u, and 
perform an optional mutation at (2, 2). The results correspond to the Figure (15el) . 
El, and ( |5gl ). The interested readers can verify using (18j that the types of the 
cluster algebras are affine Eg, E$, £ 7 , Dq, £> 5 , D 4 , A 3 . 
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For the last one, the cluster variable associated to a vertex v is semi-invariant of 
weight f„, where f \j as before and 

f^r = 3e 6 - 2e^ - el - e% - e\ - - e|, 

f 23 = 3e e - ea - el - 2 e| - - ej, 

f"a = 2e 6 - e? - el - e| - eg - e 2 4 , 

f' — 0 P _ _ p 3 _ p l _ p 2 _ „3 _ -1 
1 32 — e i e 2 e 2 e 3 

f / — _p^_M_ J 2 

1 22 — ze 6 e i e 3 e 4 C4. 

One can verify that they all correspond to all real Schur roots. The semi-invariant 
ring SI^q(X 3 , 3 , 5 ) is this graded upper cluster algebra. 

However, if we want to further remove 3 or 1 of the third arm, then we are unable 
to choose the set v because the expected cardinality of v is 2. Even worse, no matter 
how we mutate from ([5g|, there are at least 3 vertices v such that cr(y){r ) ^ 0. So 
we suspect that it may not be an upper cluster algebra. 

4. Cluster Characters from Quivers with Potentials 

4.1. Quivers with Potentials. In |B] and [7], the mutation of quivers with poten¬ 
tials is invented to model the cluster algebras. We emphasis here that ice quivers 
considered here can have arrows between frozen vertices. Following {6] , we define 
a potential W on an ice quiver A as a (possibly infinite) linear combination of 
oriented cycles in A. More precisely, a potential is an element of the trace space 
Tr(fcA) := fcA/[fcA, fcA], where kA is the completion of the path algebra kA and 
[fcA, fcA] is the closure of the commutator subspace of fcA. The pair (A, W) is 
an ice quiver with potential , or IQP for short. For each arrow a G Ai, the cyclic 
derivative d a on kA is defined to be the linear extension of 

d 

d a (ai ■■■a d ) = ^2 a*(a k )a k +i ■ ■ ■ a d ai ■ ■ ■ a k - 1 - 
fc =1 

For each potential W, its Jacobian ideal dW is the (closed two-sided) ideal in 
fcA generated by all d a W. The Jacobian algebra J(A,W) is the quotient algebra 
kA/dW. If W is polynomial and J(A, W ) is finite-dimensional, then the completion 
is unnecessary to define J(A, W). This is the case throughout this paper. 

The key notion introduced in mm is the mutation of quivers with potentials 
and their decorated representations. For an ice quiver with nondegenerate potential 
(see 0), the mutation in certain sense “lifts” the mutation in Definition o Since 
we do not need mutation in an explicit way, we refer readers to the original text. 

Definition 4.1. A decorated representation of a Jacobian algebra J := J(A,W) 
is a pair A4 = where M € Rep(J), and M + is a finite-dimensional 

fc A °-module. 

Let IZep(J) be the set of decorated representations of J(A,W) up to isomor¬ 
phism. There is a bijection between two additive categories IZep(J) and I \ 2 (proj - J) 
mapping any representation M to its minimal presentation in Rep(J), and the 
simple representation S+ of fc A ° to P u -A- 0. Suppose that M corresponds to a 
projective presentation P(/3i) —t P(/3 0 ) for /3i,/3q G Z^jj. 


CLUSTER ALGEBRAS AND SEMI-INVARIANT RINGS II. PROJECTIONS 


21 


Definition 4.2. The g-vector g{M) of a decorated representation AA is the weight 
vector of its image in 7\ ft (proj-J), that is, g = Pi — Po- The representation Ai is 
called g-coherent if min(/3i(M), Po(u)) = 0 for all vertices u. 

Definition 4.3. For an 1QP (A, IT), freezing a set of vertices u is the operation 
that we set all vertices in u to be frozen, but we do not delete arrows between 
frozen vertices. We also keep the same potential W. 

Remark 4.4. This definition is slightly different from |S] where we delete arrows 
between frozen vertices, and thus change potential as well. This difference can be 
ignored if we only look at the category of /it-supported representations (see Defini¬ 
tion m - The reason is that for the two different definitions, the two categories 
are equivalent and their objects take the same value under the cluster character 
('Definition 14.611 . However, if we insist on deleting arrows between frozen vertices, 
that will cause additional trouble in constructing the two functors in Section 15.11 

Definition 4.5. A decorated representation A4 is called p-supported if the support¬ 
ing vertices of M are all mutable. We denote by 7 Zep g ^{J) the set of all g-coherent 
/x-supported decorated representations of J. 

4.2. The Cluster Character. 

Definition 4.6 ([?]). We define the cluster character C : 7 ?.ep g,M (J) -A- Z(x) by 

(4.1) C(M) = x^J2x(Gr e (M))r, 

e 

where Gr e (M) is the variety parameterizing e-dimensional quotient representations 
of M, and %(—) denotes the topological Euler-characteristic. 

ft turns out |9j Lemma 5.3] that if Ai £ lZep s,fi (J), then C(A4) is an element in 
C( A,x). We note that C{M) has a well-defined g-vector, which is g(A4). 

Theorem 4.7 ([9] Theorem 5.6]). Suppose that IQP (A, W ) is non-degenerate and 
77(A) has full rank. Let 1Z be a set of g-coherent p-supported decorated represen¬ 
tations with all distinct g-vectors, then C maps TZ (bijectively) to a set of linearly 
independent elements in the upper cluster algebra C(A). 

However, it is not clear to us whether any UCA has a basis with distinct g-vectors. 
Definition 4.8 (|3]). To any g £ Z A ° we associate the reduced presentation space 
PHomj(g) := Homj(P([g] + ),P([-g] + )), 

where [g] + is the vector satisfying [g] + (ix) = max(g(u), 0). We denote by Coker(g) 
the cokernel of a general presentation in PHomj(g). 

Reader should be aware that Coker(g) is just a notation rather than a specific 
representation. If we write M = Coker(g), this simply means that we take a 
general presentation in PHomj(g), then let M to be its cokernel. 

Definition 4.9 (0). A weight vector g £ A'o(proj-J) is called p-supported if 
Coker(g) is /i-supported. Let G(A, W) be the set of all /Lt-supported vectors in 
ATo(proj-J). 

Definition 4.10 ([21]). We define the generic character Cw '■ G(A, W) —> Z(x) by 

(4.2) C w { g) = x g ^x(Gr e (Coker(g)))y e . 


22 


JIARUI FEI 


It is known [9] Lemma 5.11] that a general presentation in PHomj(g) corresponds 
to a g-coherent decorated representation. So the image of Cw is also contained in 
C(A,x). In particular, we have that G(A,IT) C G(A). 

Remark 4.11. Assume that we are in the situation of Theorem 14.71 Moreover, 
we assume that C(A) is er-graded with finite-dimensional graded components. Let 
GfJZ) be the set of all g-vectors in TZ. If C(TZ) forms a basis of C(A), then so does 
Cw(G(lZ)) by Lemma fl. Ill 

Definition 4.12. We say that an IQP (A, IT) models an algebra A if the generic 
cluster character maps G(A, W) onto a basis of A. If A is the upper cluster algebra 
C(A), then we simply say that (A, W ) is a cluster model. If in addition G(A, IT) is 
given by lattice points in some polyhedron, then we say that the model is polyhedral. 

In this definition we do not require the IQP to be non-degenerate. If C(A) is u- 
graded with finite-dimensional graded components, then by Remark 14.111 (A, IT) 
being a cluster model is equivalent to that C(A) is g-indexed and G(A, IT) = G(A). 

5. The IQP Models 

5.1. Restriction and Induction. 

Definition 5.1. For an IQP (A, IT), deleting a set of vertices v C Ao is the 
operation that we delete all vertices in v for A, and set all incoming and outgoing 
arrows of v £ v to be zero in IT. We denote the new IQP by (A v , IT V ). 

The operation of deleting v is the same as restricting (A, IT) to the vertex set 
Ao \ v as in no Definition 8 . 8 ]. In what follows, we shall mainly consider the case 
when v is a single vertex e. The general case can be easily treated by induction. 
According to HO Proposition 8.9], the restriction induces an algebra epimorphism 
p : J(A, IT) —» J(A e , IT e ). 

We denote J e := J(A e , IT e ). Let res e : Rep(J e ) —>• Rep(J) be the restriction of 
scalar functor induced by p. Concretely, if A £ Rep(J e ), then the extension of N 
by zeros to the quiver A is clearly a representation of J. Such a representation is 
res e (N). Conversely, we denote the functor <g )jJ e : Rep(J) —> Rep(J e ) by ind e . It 
is well-known [25j that the functor ind e is left adjoint to the exact functor res e . 

We extend the functor res e to decorated representations by copying the decorated 
spaces. We denote such a map still by res e : 7 Zep(J e ) — > IZep(J). The functor ind e 

f 

can be naturally extended. For Pi Pq £ proj-J, we define ind e (/) £ proj-J e 

as P\ J e P 0 J e . We note that P e <g>j J e = 0 but P u J e is the 

indecomposable projective P u in Rep(J e ). So g(ind e (A4)) = l e (g(A4)), where l e is 
the linear map forgetting the e-th coordinate. 

Lemma 5.2. The g-vector of M. and res e (A4) only differ on the e-th coordinate. 
Moreover, g(res e (Af))(e) is always non-negative. 

Proof. Recall from [B] (1.13)] that 

(5.1) g (u) = dim(Coker 7 M ) — dimM(u) + dimM + (u). 

We refer readers to II Section 10] for the definition of the map 7 u . Comparing M 
and reSe(-M), we find that there is no changes on the three terms on the right for 
u 7 ^ e. The last statement is also clear from the equation. □ 
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Lemma 5.3. The composition ind e • res e is the identity functor. In particular, if e 
is frozen and Coker(/) is p-supported, then so is Coker(ind e (/)). 

Proof. Since the composition is right exact, it suffices to show that it is an identity 
on the indecomposable projective representations. By Lemma 15.21 for any P u E 
Rep(J e ) we have the following presentation mP e —> P u —> res e (P u ) —> 0 for some 
m E Z^o- We apply the right exact functor ind e to the exact sequence, and get 

0 = mind e (P e ) -A P u = ind e (P u ) ind e res e (P u ) -)• 0. 

If e is frozen, then / = res e {f) for some ^-supported /'. The last statement 
follows. □ 

Suppose that Pq = ©"^ P Ui and Pi = ©” =1 P Vj - Then we can view Po,Pi as 
row vectors with entries in P Ui , P„., and / : Pi —>• Pq can be represented by an 
n x m matrix (a© with aji a linear combination of paths from Ui to Vj. From 
this description, we see that the functor <g )jJ e induces a surjective algebraic map 
Homj(Pi,P 0 ) —>• Hornj e (Pi <8>j J e ,Po J e )• In particular, if / is general enough 
in Homj(Pi,Po), then both C(M) and C(ind f; (-A4)) take the value of the generic 
character, where A4 is the decorated representation corresponding to /. 

5.2. Orthogonal Projection. We first focus on the case when e is frozen. We 
keep our assumption that e = <x(e) is real. 

Lemma 5.4. We have the following commutative diagram for e frozen. 

'JZep g ’ fJ/ (J)t ——C(A, x; er) 

inde 

Pep g ^(J e f ° > C(A e , x e ; u e ) 

Proof. The surjectivity of t e follows from Proposition 12.81 For M E TZep g ’^(J), 
we have that M = res e (W) for some M E Pep g,/i ( J e ) because e is frozen. Re¬ 
call from Lemma 15.31 that ind e • res e (J\f) = Af. By the definition of res e , Af is 
isomorphic to res e (A f) restricting to the subquiver A e . By definition C(A4) = 
x g (W y(Gr e (A4))y e . By Lemma T2. 101 we have that 

4 (C(M)) = 4(x^)) ^ y(Gr e (M))(y') e . 

On the other hand, 

C(ind e (At)) = C(Af) = x g W) ^ y(Gr e (At))(y') e . 

Since £ e (x e ^ M ' ) ) = x^ 6 ^^ = x|^\ we conclude that I e C = Cind e . 

□ 

Remark 5.5. If e is a projector, then we have the embedding i e : C(A e ;tr e ) c —> 
C(A;cr). However, we want to warn readers that another functor res e and the 
embedding do not fit into the above commutative diagram in general, i.e., C res e ^ 
ieC. 

Theorem 5.6. Suppose that e is a projector in C( A; er). If (A, W) models C( A; a), 
then (A e ,W e ) models C(A e ; cr e ). 
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Proof. We first assume that e is frozen. We first show that Gvy,(G(A e , W e )) forms 
a basis of C( A e ). By assumption, there is a subset 1Z of TZep g ^{ J(A, W)) with 
distinct g-vectors in Kere; (defined after Remark EHil) such that C(1Z) forms a basis 
of C(A;cr) e j_. Moreover, by the remark in the end of Section l5Tl each element in 
7 Z can be chosen to take the value of the generic character. Since e is a projector, 
C(A e ;<x e ) = C(A;<x) e _L by Proposition 12.81 So £ e (C(TZ)) = C(ind e (7£)) forms a 
basis of C(A e ;<x e ). Since g(ind e (A / ()) = l e (g(A / l)), by a similar argument as in 
Corollary 12.111 we see that elements in ind e (7£) have distinct g-vectors. 

Now we come back to the general situation, that is, e is not necessary frozen. We 
first claim that £ e (Cw(G(A e , W))) spans C( A e ; cr e ) if Cw(G( A, W)) spans C(A; cr). 
For any such g G G(A, W ), we can always find some m sufficiently large such that 
Coker(g + me e ) is not supported on e, i.e., g + me e G G(A e , W). By the definition 
of £ e , the g-vector of i e (Cw{ g)) is equal to g — (e, ger)e e . Note that this is also the 
g-vector of t e {Cw{ g + me e )). Since ^ e (Gw(G(A, W))) spans C(A e ,x e ; cr e ), so is 
£e(Cw(G( A e , W))) by Lemma fl. Ill Finally, we can apply the previous conclusion 
to (A e , W). ' □ 

Remark 5.7. If the model of C(A) is polyhedral, then so is the model of C( A e ) 
because l e is totally unimodular. The similar remark also applies to Theorem 15. 171 

Corollary 5.8. Suppose that (A, W) models Slp(Q) and B( A) has full rank. If 
er(e) = a e is a real weight extremal in R + E^(Q), then (A e ,W e ) models SI^Q,,). 

Proof. This follows from Theorem 13.71 Proposition 13.61 and Theorem 15.61 □ 

5.3. Example continued. The quiver A n can be equipped with a rigid potential 
W n (see [9] for detail). It is proved in J9] that (A„, W n ) models the semi-invariant 
ring SI / 3 n (T„). Moreover, G( A„, W n ) is given by the lattice points in the hive cone 
G„ defined as follows. A maximal straight path in A„ must start from a frozen 
vertex and end in another frozen vertex, eg., from (i, 0) to (0, i). We define G„ by 

(5-2) E g (u) > 0 for all strict subpaths p of a maximal straight path. 

u£p 

Here, subpaths include all trivial paths e v for v frozen, and the notation 'f2 u .ep &( u ) 
stand for g(uo) + g(«i) +-h g (u t ) if p is the path uq —> u\ —>•••—> u t . 

Definition 5.9. Given a weight configuration cr of a quiver A and a convex poly¬ 
hedral cone G C K A °, we define the (not necessarily bounded) convex polytope 
G(er) as G cut out by the hyperplane sections gcr = a. 

It follows from Knutson-Tao [20j and Derksen-Weyman [4] (see [9]) that the lattice 
points in G n (cr) counts the Littlewood-Richardson coefficient c$> ■ We refer 

readers to [5] 7.1] for the definition of the partitions A(er),/r(cr), and v(<j). 

Example 5.10 (Example EHH] continued). By Corollary 15.81 G(A^;cr^) is given 
by lattice points in some polyhedral cone denoted by G^. Similar to the calculation 
in ]9] Section 6], we find that the cone G^ can also be described by (15.21) . 

By a calculation similar to [U Proposition 1], we find that the dimension of 
each graded piece SIg' n (SF n ) cr counts the Kostka number which is by definition 
the multiplicity of the irreducible complex representation S> of GL„ in the tensor 









CLUSTER ALGEBRAS AND SEMI-INVARIANT RINGS II. PROJECTIONS 


25 


product • •®S Al ( n ). The partitions A and the weight fj, are determined 

by er as follows 

A(a) = ((n - , 2 -( 2 ), f—CD)*, M ( a ) = (a(l'), a(2'),..., <r(n')). 

Alternatively, one can see this from the identification in Theorem 13.51 Under the 
identification Slp> (SF n ) a = SI^ n (T n ) tf .( cr ), the Kostka coefficient can be interpreted 
as certain Littlewood-Richardson coefficient. This interpretation is well-known. 

Proposition 5.11. The Kostka number K^^j is counted by the lattice points in 

G n( CT )- 

Example 5.12 (Example [3T2] continued). By Corollary 15.81 G(A^’;cr^) is given 
by lattice points in some polyhedral cone denoted by . Since the semi-invariant 
ring is just a polynomial ring in TV = (”) variables, we see that the cone is generated 
by N extremal rays. Moreover, the cone can also be described by & and we 
denote this hyperplane representation by g H n > 0. The cone is related to Kostant’s 
vector partition function Ua HI 24.1] in type A as follows. Recall that &a(A) counts 
the lattice points in the polytope 

Ka(A) := {h G Z ^ 0 | h$ n = A}, 

where is the matrix form by rows of positive roots in type A n _i. It is easy 
to verify by linear algebra that H n <& n = <x^, so we have that G^(ct) = K J 4 (A(cr)), 
where A(ct) = gl?“ 1 cr^' if cr = gcr^. Since H n is totally unimodular , the two 
polytope have the same number of lattice points. 

Question 5.13. Recall that Kostant’s formulae [17] 24.2] 

K x = ^(-i)‘ m M«-a-m) 

u£S„ 

relates any Kostka number to an alternating sum of values in the partition function, 
and Steinberg’s formulae HI 24.4] 

= E (-i) eM at a - m 

LUGSn 

relates any Littlewood-Richardson coefficient to an alternating sum of Kostka num¬ 
bers. Here ui ■ A is the dot action of S n dehned by u> ■ A = w(A + p) — p for p the half 
sum of positive roots in type A. Can we see these two formula from the relations 
among polytopes G^, G),, and G„? 

Example 5.14 fExample 13.141 continued - ). By Corollary 15.81 G(A%;cr%) is given 
by lattice points in some polyhedral cone denoted by G^. By a similar calculation in 
[2] Section 6], we find that the cone G^ can also be described by (15.21) . Similar to 0] 
Proposition 1], the dimension of each graded piece Sl^e (S®) counts certain multiple 
Littlewood-Richardson coefficients c* (HI Section 1]), where rj = (771 , 772, ..., 775) 
and A are determined by the weight a similar to [5, 7.1]. 

Proposition 5.15. The multiple Littlewood-Richardson coefficients is an or¬ 
dinary Littlewood-Richardson coefficient c*, v ,, which is counted by the lattice points 
in G 1(a). 
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5.4. Vertex Removal. Suppose that u is attached to v, and (A, x; er) is a graded 
seed. If we restrict the seed to A“, we get a new graded seed (A“,x(v); cr(v)) as in 
Section [77T1 Denote J v := J(A V ,W V ). Recall that in the situation of Proposition 
12.131 we have an epimorphism p v : C(A;cr) -» C(A";er(v)). The proof of the 
following lemma, theorem, and corollary is completely analogous to (but easier 
than) that of Lemma 15.41 Theorem 15.61 and Corollary 15.81 so we leave the details 
to the readers. 


Lemma 5.16. We have the following commutative diagram under the assumption 
of Proposition 1 2.131 


7Zep g ' fJ, (J) ( ~ --—»- C( A, x; cr) 



ftep™*(J v )<-^ C( A" x(v); <x(v)) 


Theorem 5.17. Under the same assumption as Proposition \2.1f[ we suppose that 
(A, IT) models C( A; cr). Then (A V ,W V ) models C( A“; <x(v)). 

Corollary 5.18. Under the same assumption as Theorem \ 3.17\ we suppose that 
the semi-invariant ring SI^(Q) is modeled by (A, IT). Then SI-y(Q) is modeled by 
(A“, IT V ). 

We are not going provide more examples for this part. Good examples for illustra¬ 
tion are contained in ifO] Section 10]. 
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Figure 5. Operations towards SI / 3 (T 3 i3>5 ) in steps 



